On the Expressivity and Applicability of Model Representation Formalisms

A number of first-order calculi employ an explicit model representation formalism for automated reasoning and for detecting satisfiability. Many of these formalisms can represent infinite Herbrand models. The first-order fragment of monadic, shallow, linear, Horn (MSLH) clauses, is such a formalism used in the approximation refinement calculus. Our first result is a finite model property for MSLH clause sets. Therefore, MSLH clause sets cannot represent models of clause sets with inherently infinite models. Through a translation to tree automata, we further show that this limitation also applies to the linear fragments of implicit generalizations, which is the formalism used in the model-evolution calculus, to atoms with disequality constraints, the formalisms used in the non-redundant clause learning calculus (NRCL), and to atoms with membership constraints, a formalism used for example in decision procedures for algebraic data types. Although these formalisms cannot represent models of clause sets with inherently infinite models, through an additional approximation step they can. This is our second main result. For clause sets including the definition of an equivalence relation with the help of an additional, novel approximation, called reflexive relation splitting, the approximation refinement calculus can automatically show satisfiability through the MSLH clause set formalism.Comment: 15 page

Intra-oropharyngeal food transport and swallowing in white-spotted bamboo sharks

Despite the importance of intraoral food transport and swallowing, relatively few studies have examined the biomechanics of these behaviors in non-tetrapods, which lack a muscular tongue. Studies show that elasmobranch and teleost fishes generate water currents as a 'hydrodynamic tongue' that presumably transports food towards and into the esophagus. However, it remains largely unknown how specific musculoskeletal motions during transport correspond to food motion. Previous studies of white-spotted bamboo sharks (Chiloscyllium plagiosum) hypothesized that motions of the hyoid, branchial arches and pectoral girdle, generate caudal motion of the food through the long oropharynx of modern sharks. To test these hypotheses, we measured food and cartilage motion with XROMM during intra-oropharyngeal transport and swallowing (N=3 individuals, 2-3 trials per individual). After entering the mouth, food does not move smoothly toward the esophagus, but rather moves in distinct steps with relatively little retrograde motion. Caudal food motion coincides with hyoid elevation and a closed mouth, supporting earlier studies showing that hyoid motion contributes to intra-oropharyngeal food transport by creating caudally directed water currents. Little correspondence between pectoral girdle and food motion was found, indicating minimal contribution of pectoral girdle motion. Transport speed was fast as food entered the mouth, slower and step-wise through the pharyngeal region and then fast again as it entered the esophagus. The food's static periods in the step-wise motion and its high velocity during swallowing could not be explained by hyoid or girdle motion, suggesting these sharks may also use the branchial arches for intra-oropharyngeal transport and swallowing

On the Expressivity and Applicability of Model Representation Formalisms

International audienceA number of first-order calculi employ an explicit model representation formalism in support of non-redundant inferences and for detecting satisfiability. Many of these formalisms can represent infinite Herbrand models. The first-order fragment of monadic, shallow, linear, Horn (MSLH) clauses, is such a formalism used in the approximation refinement calculus (AR). Our first result is a finite model property for MSLH clause sets. Therefore, MSLH clause sets cannot represent models of clause sets with inherently infinite models. Through a translation to tree automata, we further show that this limitation also applies to the linear fragments of implicit generalizations, which is the formalism used in the model-evolution calculus (ME), to atoms with disequality constraints, the formalisms used in the non-redundant clause learning calculus (NRCL), and to atoms with membership constraints, a formalism used for example in decision procedures for algebraic data types. Although these formalisms cannot represent models of clause sets with inherently infinite models, through an additional approximation step they can. This is our second main result. For clause sets including the definition of an equivalence relation with the help of an additional, novel approximation, called reflexive relation splitting, the approximation refinement calculus can automatically show satisfiability through the MSLH clause set formalism

Constrained Dynamic Tree Networks

We generalise Constrained Dynamic Pushdown Networks, introduced by Bouajjani\et al, to Constrained Dynamic Tree Networks.<br>In this model, we have trees of processes which may monitor their children.<br>We allow the processes to be defined by any computation model for which the alternating reachability problem is decidable.<br>We address the problem of symbolic reachability analysis for this model. More precisely, we consider the problem of computing an effective representation of their reachability<br>sets using finite state automata. <div>We show that backwards reachability sets starting from regular sets of configurations are always regular. </div><div>We provide an algorithm for computing backwards reachability sets using tree automata.<br><br></div

Search for an exotic decay of the Higgs boson to a pair of light pseudoscalars in the final state with two bquarks and two tau leptons in proton-proton collisions at root s=13 TeV The CMS Collaboration

A search for an exotic decay of the Higgs boson to a pair of light pseudoscalar bosons is performed for the first time in the final state with two b quarks and two tau leptons. The search is motivated in the context of models of physics beyond the standard model (SM), such as two Higgs doublet models extended with a complex scalar singlet (2HDM + S), which include the next-to-minimal supersymmetric SM (NMSSM). The results are based on a data set of proton-proton collisions corresponding to an integrated luminosity of 35.9 fb(-1), accumulated by the CMS experiment at the LHC in 2016 at a center-of-mass energy of 13 TeV. Masses of the pseudoscalar boson between 15 and 60 GeVare probed, and no excess of events above the SM expectation is observed. Upper limits between 3 and 12% are set on the branching fraction B(h -> aa -> 2 tau 2b) assuming the SM production of the Higgs boson. Upper limits are also set on the branching fraction of the Higgs boson to two light pseudoscalar bosons in different 2HDM + S scenarios. Assuming the SM production cross section for the Higgs boson, the upper limit on this quantity is as low as 20% for a mass of the pseudoscalar of 40 GeV in the NMSSM. (C) 2018 The Author(s). Published by Elsevier B.V.Peer reviewe